LYAPUNOV EXPONENTS OF GREEN'S FUNCTIONS FOR 
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Abstract. We consider quenched and annealed Lyapunov exponents for the 
Green's function of —A + -fV, where the potentials V{x), x € , are i.i.d. 
nonnegative random variables and 7 > is a scalar. We present a probabilistic 
proof that both Lyapunov exponents scale like as 7 tends to 0. Here the 
constant c is the same for the quenched as for the annealed exponent and is com- 
puted explicitly. This improves results obtained previously by Wei-Min Wang. 
We also consider other ways to send the potential to zero than multiplying it 
by a small number. 



1. Introduction, results, and examples 

We consider the symmetric, nearest-neighbor random walk (5'(n))„>o in discrete 
time on Z'', (i > 1, which starts at 0. The probabihty measure and expectation 
operator of the underlying probability space are denoted by P and E respectively. 
The random walk evolves in a random potential V = {V{x))^fzzd consisting of 
i.i.d. non-negative random variables V{x),x G Z'^, which are defined on a different 
probability space with probability measure P and expectation operator E. To 
avoid trivialities we assume that P[V^(0) > 0] > 0. Given a potential V and 
1/ G Z'^ we define the random walk's Green's function of and y as 



(1) g{0,y,V):=Y,E 



m>0 



S{m)=y 



n=0 



This function has the following well-known interpretation, see e.g. [Ze98l pp. 249]: 
If each visit to a vertex x with potential V{x) "kills" the walk with probability 
1 — e"^^^-* then g{0, y, V) is the expected number of visits of the random walk to 
y before the walk is killed. 

Closely related to the random walk's Green's function g is the operator's Green's 
function G of —A + V which is defined as the unique bounded solution of 



-A + V)GiO,y, V)=V 
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where the discrete Laplacian is given by A/(y) := ^Xl|e|=i /(^ + /(^c^) ^ fin)- 
In fact, there is a one-to-one correspondence between these two functions, namely 

(2) G{0,y,V)=g{0,yM{V + l)), 

see e.g. |Ze98t Proposition 2]. Consequently, it suffices to study either g or G. We 
choose to study g and are interested in the exponential rate of decay of g{0, y, V) 
as \y\ — )■ oo. This was investigated in |Ze98] . There the function 



e{0,y,V) := E 



H{y)-l 



^^=0 



was introduced, where H{ii) := inf{n > | S{n) = y} is the first passage time 
of the random walk through y. The quantity e(0,y, V) can be interpreted as the 
probability that the random walk reaches y before being killed. For the most 
part the following result is contained in |Ze98] . We shall comment on it in the 
appendix. 

Proposition A. Assume E[V(0)] < oo. Then there is a non-random norm cty 
on M'^, the so-called quenched Lyapunov exponent, such that F-a.s. for all i G Z*^, 

(3) = l..n zi!i£(WO _ -Ellne(OM,V)] 

fe— 5>oo k fc— >oo k 

(4) = lim -^"^aiO^ki^V) ^ -E[\ng{0,ki,V)] ^ 

k—>-oo k k—^oo k 

The norm ay is invariant under the isometrics of Z'^ which preserve 0. Moreover, 
if the potential V is more variable than another i.i.d. potential W = (H^(x))^gz<^, 
i.e. if E[h{V{0))] < E[h{W (0))] for all increasing and concave functions /i : M — )■ 
R, then ay < aw 

A more accurate notation than ay would be ap^joj since the norm does not 
depend on the whole field {y{x))xizzd but only on the distribution Pv(o) of V^(0). 
However, for simplicity we shall use the notation ay. By Proposition |A] and ([2]), 

. ,M -lnG(0,H,V) -E[lnG'(0,fc£,y)] 

(5) Ay{t} := hm V — - — - = lim — 

exists as well whenever E[ln(V(0) + 1)] < oo and is related to ay through 

(6) Ay = ain(y+i). 

By first averaging the function e(0, ki, V) with respect to P and then taking the 
logarithm in the definition of the quenched Lyapunov exponents one obtains the so- 
called annealed or averaged Lyapunov exponents. The following result is partially 
contained in jF107j . We shall comment on it in the appendix. 
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Proposition B. There is a non-random norm (iy on , the so-called annealed 
or averaged Lyapunov exponent, such that for all i E 'Z'^, 

(7) = lim ^lnE[e(0,H,1/)] = lim ^lnE[g{0, ki,V)] . 

fc— >oo k fc— !>oo k 

The norm fSy is invariant under the isometrics of Z*^ which preserve 0. 

Note that while the quenched Lyapunov exponent ay has not been defined in 
Proposition \K\ if E[l^(0)] = oo, Proposition IB] states that the annealed exponent 
Py is well-defined and finite even in this case. 

Similarly to ([5]) and (Q we set 

(8) By{e) := hm = An(v+i)(^)- 

k—^oo K 

It follows immediately from Jensen's inequality that 

(9) Py < ay and By < Ay. 

We refer the reader to the book |Sz98] for detailed information and literature about 
Lyapunov exponents and related quantities for Brownian motion among Poissonian 
obstacles. Chapter 7 of this book also discusses connections with other models 
and gives an overall account of then known results and open problems. One open 
problem, which is mentioned in ^Sz98t p. 326], is to prove the equality of quenched 
and averaged Lyapunov exponents for small potentials in high dimensions. For a 
class of random walks with drift this problem was solved in |F108] for d > 4. For 
the simple symmetric random walk, it was proved in |Zy09] that if > 4 then for 
each A > there is 7*(A) > such that ax+^y = f^x+'yy for all 7 G [0,7*(A)). The 
question whether this also holds for A = is still open. 

In the present paper we consider the behavior of the quenched and the annealed 
Lyapunov exponents as the potential tends to zero and show that asymptotically 
they behave in the same way. This question was previously investigated in [WaOl] 
and [Wa02] . These papers study the asymptotic behavior of A^y and B^y as 
7 \ 0, where 7 > is a scalar. 

Theorem C. ( |Wa01l Theorem 4.2, Corollary] and |Wa02t Theorem 4.3]) Assume 
l&[V{Oy] < 00 and let \\i\\2 = 1. Then there is a constant c > which depends 
only on d and E[l^(0)] such that 

c < limmt — ■ < limsup — ■ < 00. 

In fact, the main result of |Wa01] is Theorem [C] under the stronger assump- 
tion for the upper bound that the distribution of V^(0) has bounded support. In 
|Wa02] this assumption was weakened to finiteness of E[V(0)^] < 00 and it was 
suggested in the remark after |Wa02| Theorem 4.3] that this weaker assumption 
was likely to be optimal for the conclusion of Theorem O to hold. The proofs use 
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a supersymmetric representation of the averaged Green's function and multiscale 
analysis. 

In the present paper, we give a relatively elementary proof of a stronger version 
of Theorem O It shows, in particular, that the statement of Theorem [C] holds if 
and only if E[V^(0)] is finite. 

Theorem 1. Assume that E[ln(\/(0) + 1)] < oo and let ||£||2 = 1. Then 

hm^^ = hm^^ = ^2dE[Vm. 

7\o V7 7\o V7 



In fact. Theorem [T] follows from a more general result, see Theorem H] and 
Example [2] below. Note that the common limit in Theorem [1] is invariant under 
rotations of i. It is also invariant under the replacement of the potential V by its 
mean. The latter property indicates that both Lyapunov exponents exhibit mean 
field behavior for small potentials. 

Although multiplying the potential V hy a constant 7 and then letting 7 go to 
zero is probably the simplest way to send the potential to zero, there are other 
ways to achieve this, which are covered by our approach as well. In the following 
we shall assume that we have a family (V^)^>o of i-i-d. non-negative potentials 
Vy = (V^(x))^g2d and obtain upper and lower bounds on the asymptotic behavior 
of the associated Lyapunov exponents and as 7 \ 0. 

Theorem 2. Assume that E[V^{0)] < 00 for all 7 > 0. Then for all £ e W^, 



limsup — - — <limsupW ^^^^^ 

7\o ^/l 'y\o \l 1 

Theorem 3. Assume that V^(0)/7 converges in distribution as 7 \ to some 
random variable V , where E,[V] may be infinite. Then for all i G M"', 

(10) liininf > ^/2dE[V] \\£\\2. 

7\o y/y 



Combining Theorems |2] and [3] with we immediately obtain the following 
main result. 

Theorem 4. Assume that V^{0)/''y converges in distribution to some random vari- 
able V and that E[Kj,(0)]/7 g]0, oo[ converges to K[V] G [0, 00] as 7 \ 0. Then 
for all ieR'^, 

hm ^ = hm ^ = ,/2dE\V] Uh- 
7\o V7 7\o ^7 ^ ^ J " 



Example 1. The simplest way to let V^(0)/7 converge in distribution is to choose 
V^(0) = 'jV{0). If we additionally assume E[V(0)] < 00 then Theorem H] yields for 
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all£e 



7\0 y/^ 7\0 y/y 

Example 2. To obtain Theorem [1] from Theorem [Hone needs to choose V^{0) = 
ln(7\/(0) + 1). Then V^{0)/-f converges a.s. to 1/(0). Moreover, if E[V{0)] < oo 
then E[K),(0)]/7 converges to E[y(0)] by dominated convergence since V^{0)/-]' < 
V{0). If E[V{0)] = oo then E[V^{0)]/-f converges to E[V{0)] as well by Fatou's 
lemma. Therefore, Theorem H] together with ([6]) and ([8]) gives Theorem [H 

The next two examples show that the conditions of Theorem H] are essential. 

Example 3. Let P[Ky(0) = 0] = I-7 and P[Ky(0) = 1] = 7. Then E[V^{0)]/j = 1 
but V^(0)/7 converges to in probability as 7 \ 0. We shall show that in 
dimension one ay^, converges to zero faster than ^7. 

The ergodic theorem implies (see e.g. |Ze98t Proposition 10 (39)]) that av^(l) = 
E[-lne(0,l,^,)]. On the event {1^(0) = 1} we have e(0, 1,1/^) > e-^P[S{l) = 
1] = (2e)~^. On the event {1/7(0) = 0} the quantity e(0, l,^.) is bounded below 
by the probability that the walk reaches 1 before it hits — M, where M := inf{m > 
1 I V.y^—m) = 1}. Using that M is geometrically distributed with parameter 7 we 
obtain 

«y,(l) < -ln((2e)-i)P[V,(0) = l]+E -In (^j^^ ly^^o)=o 

< (ln2e)7 + E[1/M] = (ln2e)7 - (7ln7)/(l - 7) < -27 In 7 

for small 7. 

Example 4. Let F[V.^{0) = 7] = 1-7^/^ P[1/^(0) = I/7] = -f^/\ Then V^{0)/-f 
converges to 1 in probability, whereas its expectation does not tend to 1 but to 
infinity as 7 \ 0. We shall show that in dimension one /3vj does not converge to 
zero as fast as ^7. Indeed, ior d = 1 the quantity e(0, n, Vy) can be bounded above 
by the product of the i.i.d. random variables e~^~'^^\ i = 0, . . . ,n — 1. Therefore, 

Pv, (1) > - In E[e-^'^(°)] = - In ((1 - -f^/'^)e~^ + ^^/'^e-^^^) . 

For 7 small enough this is greater than — ln((l — 7^/'^) + 7^/'^/2) > 7^/^/2. 

In the next section we introduce our two main tools which are based on the 
strong Markov property and scaling of random walks. These tools will be used 
for the proofs of both the upper bound Theorem [2] in Section [3] and the lower 
bound Theorem |3] in Section |H In the appendix we comment on the proofs of 
Propositions |A] and El 
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{S{n) - S{Tk))To<n<n 



{S{n) - S{Tk))T^<n<T2 
{S{n) - S{Tk))T2<n<T3 



Figure 1. Decomposing the path {S{n))n>o up to time T3 into three pieces, 
which are i.i.d. after a shift. The boundary of the slabs of width is sohd 

on the left and dashed on the right. Due to lattice effects there is in general a 
small gap between neighboring slabs. 




2. Two MAIN TOOLS 

L'^\{0} we define the stopping times Tk = Tki^j, 



0, k e No, 



For 7 > and i 
by setting 

(11) To:=0 and Tk+i := inf {n > Tk \ S{n) ■ i > S{Tk) ■ i + 
Note that these stopping times are increasingly ordered and P-a.s. finite. 

Lemma 5. Let 7 > and i G ]R'^\{0}. Then the vectors {S{n) — S(Tk))Tk<n<Tk+i, 
fc e No, with values in |J.gj^(Z'^)* are i.i.d. under P. Moreover, for all < k < K , 

(12) ^-'/\K -k)< {S{Tk) - S{Tu)) ■ i < (7-'/' + m\oo) (K-k). 

Proof. The first statement follows from the strong Markov property, see also Figure 
[H The bounds in (fT2!) follow by induction over K, where we use for the upper 
bound that (5'(n))„>o is a nearest neighbor walk. □ 

The following lemma explains the factor \/2d in Theorems [1] to IH 

Lemma 6. Let £ G ]R^\{0}. Then 7X1(7, £) converges in distribution as 7 \ 
to dT/{i ■ £), where T is the hitting time of 1 for a one- dimensional standard 
Brownian motion. Therefore, for all c> 0, 



(13) 

Proof. Observe that 



lim E \e' 

7\0 L 



-C7Ti(7,£) 



] = E [e-'''T/('-')] = e- 



Xr, 



d 



S{n) ■ I 



defines a random walk (X„)„>o on M, whose increments have mean and variance 
1. After rewriting Ti(7,£) as infjri > | X„ > a/ dj (7^ ■ £)} the first statement 
follows from Donsker's invariance principle as explained e.g. in |Du05t Example 
7.6.6]. This immediately implies the first equality in (fT3|) . The second one follows 
from the explicit expression for the Laplace transform of T, see e.g. |Du05t (7.4.4)]. 

□ 
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3. Proof of the upper bound 

By Jensen's inequality, V^(0) is more variable than the constant E[y^(0)]. Con- 
sequently, by Proposition R| 



V7 - vwwy] V ^ 

For the proof of Theorem [2] it therefore suffices to show that 

(14) limsup < V2d \\£\\2 for all £ E R'^\{0}. 

Observe that ( |T4l) is a statement about simple symmetric random walk only, 
without any reference to a random environment. One could prove f[T^ ana- 
lytically by using |Ze98t Theorem 21], which states that for all 7 > and all 

d d 

(15) a^{£) = ii arsinh (iis), where s > solves e^d = a/1 + (iis)'^ . 

i=l i=l 

However, since the proof of ( 1 1 5 1) given in |Ze98] is quite involved, we shall provide 
an alternative proof of f|T^ . which does not use ( 1T5|) . For this purpose, we consider 
for constant potential 7 > the so-called point-to-hyperplane Lyapunov exponents 

(16) a^{i) := limsup ——In [exp (—7if(H))] , where 

A;— s>oo rv 

(17) H{£) := inf{n > | S{n) ■£>£■£} 

is the first time at which the random walk crosses the hyperplane that contains 
£ and is perpendicular to £. Point-to-hyperplane exponents have been considered 
for constant potentials in the more general setting of random walks in random 
environments (RWRE) in |ZeOOj . For random walks among random potentials 
they have been investigated in |F107] and |Zy09| . We shall show that 

(18) lim = V2d Uh for all £ e M'^\{0}. 

By stopping the exponential martingale exp{jS{n) ■ £ — nfi^j)) at time H{k£), 
where fei'y) '■= Ini? [e'^'^^-^^'^j , one could, in fact, show that ay{£) = f'[^{'^)£- £ and 
deduce f|T8|) from this. Instead we present in the following a different approach 
which uses the tools provided in Section El Fix £ G M°'\{0} and set 

k£ ■ £ 

(19) m,(7) := [ ^-i/2^||^||^ J M,{^):=\{k£.£+\\£\U^-\ 
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for /c G N and 7 > 0. Then for all k and 7, 

_ 113 ,113 

S{H{ki))-i > ki-i > m,(7)(7-i/2 + ||£|U) > 5(T„,(^))-£ and 

S(H{ke)) ■ i = S(H{ki) -!)■£+ iS(H{ke)) - S(H{ki) -!))■£ 
< < M,(7)7-V2 < S{TM,i,))-t 

Hence, 

(20) T^Ui)<Hike)<TMM. 

For any m one can represent as telescopic sum Y^iLi ^« ~ '^^ random 
variables which measure the length of the sequence {S{n) — 5'(Tj_i))T-_^<„<7-. and 
are therefore i.i.d. due to Lemma [51 We obtain from ( 120|) 

{E [e-^^i])"^'^^"^ > E [exp {-jHiki))] > {E [e-^^^]f'^'^ . 
Substituting this into definition (ITB]) yields 

-^^^I^:^ In E[e-^^^] < -^i-nnE[e-^^^]. 

The statement flTSl) now follows from Lemma O 

In order to derive from this our goal I HM we need to relate and a^. Applying 
|ZeOO| Lemma 2] to the simple symmetric random walk yields 

(21) a.,{e) = inf{a^(a;) \ x eR'^,x ■ £ > i ■ i}. 

(Here our aA(^) and iJ(H) correspond to 7a(-^/(^-^)) and (£/(£■£)), respectively, 
in the notation used in |ZeOO] . See also |F107t Corollary C], where is expressed 
in terms of the dual norm of and |Zy09[ Proposition 2.2].) Since is a norm, 
a^{x) — > 00 as ||a;||2 — 00. Therefore, the infimum in ( 12T]) is attained, i.e. for all 
i and 7 > there is some a;(7, £) 7^ such that 

(22) x{-f,i) ■£ = £■£ and a^(£) = a^(x(7, £)). 

For example, if we denote by ei, . . . ,6^ the canonical basic vectors of Z"^, then 
x(7, ei) can be chosen so that 

(23) x(7,ei) = ei, i.e. a^(ei) = a^(ei). 

Indeed, since is invariant under the reflection x = (xi, . . . , Xd) ^ 2xiei — x we 
have 



a^(2ei) a^(2ei - a;(7,ei)) + a^(a;(7,ei)) 121 l22j _ , 

"7(61) = ^ < ^ = "7(3^(7,61)) = a^{ei] 
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Using the norm and invariance properties of again we obtain from this example 
hmsup sup < hmsup sup — — 

7\0 ||x-||2 = l a/7 7\0 ||x|l2=l 



7 



(24) 



a^(ei) 

hm sup 



7\0 



sup ||a;||i 

7 ||x||2 = l 



hm sup 



7\0 



sup 



7 ||x^l!2=i 



2d sup ||x||i < oo. 

x\\2 = l 



Except for the constant supn^jn^^i ||a;||i this aheady gives the correct behavior 
claimed in (fT^ . To get the right constant we next show that 



(25) 



lim x(7, 

7\0 



for all i e R'^\{0}. 



Assume that there are i G M'^\{0}, e > 0, and a sequence (7n)n>o tending to 
such that ||x„ — £||2 > e for all n, where x„ := x(7„,£). Due to compactness 
we may assume without loss of generality that a;„/||a:„||2 converges to some z as 
n — )■ oo. Then 



2d 



hm^ 



< liminf^^ 



'In 



< 



liminf — 



/7» 



Fn 2 



< 



lim inf 



«7n(^) 



+ 



Xr. 



Z — 



2 



sup 



"7n(2/) 



2 \\y\\2 = i v7n 



2c/ 1|£||2 liminf + < V2d 



< V2d, 



where we used in the second to last step that — £||2 > e, x„ ■ £ = £ ■ £ and the 
Pythagorean theorem. This gives the desired contradiction and proves fl25|) . Now, 



< ay{i) + \\i - x{'y,i)\\2 sup a^{y). 



Ilyli2=i 



Therefore, 



linisup^<limsup^ + ||£-a;(7,£)||2 sup 
7\o VI 7\o VI \\yh=i V7 



2d\ 



due to ([HD, ([24D and ([25]). This completes the proof of (fHI). 
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4. Proof of the lower bound 



We first argue why it is enough to prove (|TOl) for £ G Z'^. Homogeneity of the 
norms /Sy^ imphes that ([10]) then also holds for i e Q"'. Now let £ e R'^\{0} 
be arbitrary and e > 0. There are isometries fo, . . . , fa of Z'^, one of which 
being the identity, which preserve the origin and for which the convex hull of 
{/i(^) \ i = 0, . . . ,d} has interior points. Since this hull is a polytope there are 
coefficients ao, . . . , G [0, 1] summing up to 1 which define an x := Ylt=o 
such that X E Q'^ and ||x — ^||2 < £■ Therefore, 



^/2dE^]{\\ih- 



< 



< 



^/2dE[V]\ 



xlU < liminf- 

7\0 yff 



lim inf 

7\0 



hm mf — ■ . 

7\0 ^7 



Letting e \ yields the claim f ITOl) . 

It remains to prove ( ITOl) for £ G Z'^. Without loss of generality we may assume 
E[V^] > 0. For < k < n and x G Z'^ we denote by 

il{x) := #{m eNo \ k <m <n, S{m) = x} 

the local time of the random walk in x between times k and n. We use these local 
times to rewrite the definition of the annealed exponent (3v^, cf. |F107| p. 597, 598]. 
We have 

H{ke)~-1 

E 



E 



E 



exp - J2 V^iS{m)) 



m=0 



E 



exp 



V^{x)£, 



■H(kt), 



Using that {y{x))x(zzd is i.i.d. under P we obtain that the last expression is equal 
to 



E 

where 



He exp(-\/,(xK5 



gH(kl) 



E 



exp 



nHiki), 



A-,(A) := -InE [g-^^-'^o)/^] (0 < A < oo). 
Therefore, /3v'^(^), defined in ([7]), can be expressed as 



(26) 



/3y^(£)= lim — InE 

k^oo K 



exp 



gH(kl) 




In view of this representation of /3y^ the claim (fTOl) is, given the functions A^, a 
statement only about the simple symmetric random walk, without any reference 
to a random environment. For the proof of (|TOl) define the function A(A) : = 
-InE [e-^^] and fix < t < E[V]. Since A(0) = and A'(0) = E[V"] there 
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Figure 2. The dashed tangent line has slope A'(0) = E[F(0)]. For each 
t < E[y(0)] we can choose Aq such that the slope of the secant is at least t. 



is Ao > such that A(Ao)/Ao > t, see Figure |2l By weak convergence, A^(Ao) 
converges to A(Ao) as 7 \ 0. Therefore, there is 70 > such that 

A^(Ao) 



(27) 



Ar 



> t for all < 7 < 7o. 



However, each A^ is concave because of A"(A) = — Var(y^(0)/7) < 0, where the 
variance is taken with respect to the normalized measure e~^^''^'^'^^'^ d¥. Therefore, 
since A^(0) = 0, the function A^(A)/A decreases in A. Together with f l27|) this 
implies that 

A,(A) 



(28) 

Now let 
(29) 



A 



> t for all < A < Aq and < 7 < 70. 



0<7<min{l,7o,(Ao/3)«} 



and define = 771^(7) for A; G Nq as in ([T9]). Then by ([20D, H{k£) > H{M) > 
T^,(7,£). Therefore, by m, 



(30) f3v^ {£) > lim sup -r^ In ^ 



exp ( - J] A^ (^-fif 



For X G Z'^ set ■= min{z > | x ■ ^ < S{Ti) ■ i}. We expand £q™''(x) as a 
telescopic sum and then omit some of the summands and truncate the remaining 
ones to obtain for all > and x G Z'^, 



mfc 



(31) ^il-^{x) = 7Ed(^) ^ ^ E (4u(^)A7-='/'). 

i=l i=l\/ix 

The right most side of fl3T]) is less than or equal to 



7(7-1/8 + 2)7-3/4 = + 27I/4 < 3^1/8 " Ao. 
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Figure 3. The function i^._^{x) is sketched as a zigzag graph. The box is 

the indicator function, multiphed by 7"'^^^, of the set Si. The size of the shaded 
area is Yi. Typically, for small 7 > 0, unlike in the figure, the zigzag graph fits 
into the box, in which case 1^ = Tj — Ti_i. 



d 



Hence fl28|) can be applied, which shows that for all A; > and x G Z' 

A, (7 il^^ (x)) > t7 E (^li (^) ^ ' 

Summing over x G Z'^, changing the order of summation and omitting some more 
summands gives for all /c > 0, 

(32) 5^ A, (7^0'"'= (a^)) > tlY.^^, where 

■■= E(C(^)/\7-'/') and 

x&Si 

:= {a;eZ'^|-7-^/8<(x-5(T,_i))-£<7-'/n. 
Indeed, if 1 < i < nik and x G iSj then on the one hand 



x-i<S{T,_,)-i + ^-'/^ < SiT,_,)-e+{S{Ti)-S{T,_,))-i = S{Ti)-£ 
and therefore ix i and on the other hand 
x-i > 5(Ti_i) ■ i - 7-5/^ 

= S(r,_i_r,-VBi) ■ i + (S(T,_i) - S(T,_i_r7-/«l)) ■ ^ - 7-'/' 

> 'S'(Tj_i_p^-i/8]) ■ £ 

and therefore ix ^ i — [7"^^*], i-e. i < \ix + 7 ""^^^l, which concludes the proof of 
(132|) . For an illustration in the one-dimensional case see Figure |3l 
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Now the key observation is that there is a function / : IJjeN' 
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such 



that 



Y, = f {{S{n) - ^(r,_0)T._,<n<T.) 
for all i. Therefore, Lemma |5] implies that the sequence (yj)jgp^ is i.i.d. under P. 



Consequently, it follows from ( ]30l) . ( I32l) and ( 1191) that 

-f . P 

-\nE[exp{-t-fYi)]. 



(33) Pv^M) > 



Observe that Y\ = Ti on 



{S{n) 



> -7" 



'^/^ for all n < TJ n 



< 7-3/^ for allxeZ'^}. 



Therefore, we obtain from fl33|) by a union bound that 



(34) 



7^ ^ iTT^n^t^^^^-^^^^^^ 



sup (x) > 7 



-3/4 



Now we let 7 \ 0. It suffices to show that then both terms in line ( iMll vanish. 
Indeed, then the claim of this section, ( ITOl) . follows from applying Lemma [6] and 
letting t / E[1/]. 

A variation of the gambler's ruin problem shows that the first term in flM|) tends 
to zero. The second term is less than or equal to 



(35) 



P [7T1 > 7-^/^] + P 



sup Eq 



-5/4 , 



[x) > 7" 



-3/4 



The first statement of Lemma [6] implies that the first term in fl35|) vanishes as 
7 \ 0. Concerning the second term in ( !35l) . the literature contains precise and 
deep statements about the asymptotics of the maximal local time sup^ ^o{x) up to 
time n as n goes to infinity from which one could see that this term also tends to 
0. However, this can also be derived by more elementary means as follows. Note 
that the second term in (135!) is equal to 



P 



3^ ir'\S{i))>^ 



-3/4 



< P 



-3/4 



Using subadditivity and the Markov property, the last expression can be estimated 



from above by [7 ^/^]P 



C'''(0)>7-^/^ 



. If we denote by rj (i > 1) the time 



between the i-th and the {i + l)-st visit to this bound can be rewritten as 



(36) [7-'/']^ 



■5/4 



i=l 



■L^-3/4j 



i=l 
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By the strong Markov property (rj)j>i is i.i.d.. Hence the right hand side of (136|) 
equals 

(37) \r'"Ml-P[ri>T"']i'~''^^. 

One way for the random walk not to return to its starting point before time 7"^/^ 
is to reach the hyperplane at distance [7"^^^] in direction ei before returning to 
the hyperplane Z := {x | a; ■ ei = 0} and then to take more than 7"^/'^ steps before 
returning to Z. Therefore, using the notation introduced in f|TT]) . 

'Ti (75/4,61) 

fl {5(n)-ei>0} 



(38) P [ri > 7-^/^] > P 



n=l 



P[Ti(7^^ei)>7-^/^] 



By the gambler's ruin problem, the first term on the right hand side of (!38l) equals 
l/(2(i[7~^/^] ), whereas the second term tends to a constant c > due to Lemma 
El Consequently, the expression in ( 137]) is bounded from above for small 7 > by 

(1 _ C7^/V(3rf))""'' < [7-V4]e-{c/(3d))75/S-/4^ 
which decays to as 7 \ since 5/8 — 3/4 = — 1/8 < 0. 

5. Appendix 

Proof of Proposition HI All the statements of PropositionlAlare contained in |Ze98t 
Proposition 4] except for For the proof of (jl]) we recall from |Ze98t (10)] that 

(39) c/(0, H, V) = e(0, ki, V) g{M, ki, V), 

where g{x, y, V) is defined like in ([1]) except that the random walk does not start 
at but at x. From this it follows, see |Ze98t (19)], that 

(40) I In ^(0, ki, V) - In e(0, ki, V) \ < V{kl) + {y{kt) + In c/(H, H, V)) . 

Divided by k this converges a.s. to as A; —> 00 due to E[\/(0)] < 00 and |Ze98[ 
Lemma 5]. This proves the first equality in For the second identity in dl} 
observe that by ( l40l) and translation invariance, 

|E [In ^(0, H, V^) - In e(0, V)] \ < E[V{0)] + E (0) + In ^(0, 0, V)] , 

which is finite due to |Ze98t Lemma 5] and thus converges to after division by 
00. □ 

Proof of Proposition [Bi All the statements of Proposition [B] are contained in |F107| 
Theorem A (b)] except for the last one and the second equality in ([7]). However, 
the last statement of Proposition [B] is obvious. The second identity in ([7]) is 
stated in |Zy09[ (1.5), (1.6)] without proof. Since we could not find any proof of 
this identity in the literature we provide one here. 

For the inequality < we observe that choosing m = in definition (JT]) gives 
g{ki, ki, V) > e"^^^^). Since V{ki) and e(0, ki, V) are independent we obtain from 
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(|39|) and translation invariance of P that E[c/(0, ki, V)] > E[e(0, ki, V)] E [e-^(°)] , 
which gives the desired inequahty. 

For the opposite inequahty we quote from |Ze98t (18)] that by the strong Markov 
property e^^''^^g{ki, k£, V) can be represented as a geometric series such that 

/ H2{ke)-1 \ n \ -1 

exp - yiS{m))]l2 



(41) g{ki, ki, V) = e-^^^^^ [l-E, 



ki 



m=0 



where H2{ki) denotes the time of the second visit of ki and the subscript ki 
indicates the starting point of the random walk. Now fix e > such that P[^(0) > 
e] > e and define the random set A := {x E 1^'^ \ V{x) > e} and its entrance time 
H{A). Then the expectation in ( HTj) can be bounded above by 

Pki[H2{ki) < H{A)] + e-'Pke[H2{ki) > H{A)] = 1 - (1 -e"^) Ph[^2(A;£) > H{A)]. 

Substituting this into dH]) gives g{ki,ki,V) < cPki[H2{ki) > H{A)]~\ where 
c:= (l-e-=)-i < oo. By ([39]), 

E[g{0, ki, V)] < cE [e(0, ki, V) Pki[H2{ki) > H{A)]-'] 

(42) < ce'^'^E [e(0, ki, V)] + cE [Po[^2(0) > H{A)]'' U,] , 

where A^. denotes the event that Pq[H2{0) > H{A)] < e^^^^'^ . As required, the 
first term in (H2|) has the same exponential decay rate for — )■ oo as E [e(0, ki, V^)]. 
Therefore, it suffices to show that the second term in (l42l) decays even superexpo- 
nentially fast. For this purpose we denote by L the | ■ |i-distance between and 
A. For d = 1, by the gambler's ruin problem, Po[-f^2(0) > H{^Al)\ can be estimated 
from below by 1/(2(L V 1)). For d > 2 one can bound this term very roughly 
from below by {2d)~^ by choosing a path of minimal length connecting to A. 
Therefore, 

,43, .im,,^>m,Ar^u^,{^^^^^"^ 

Since the volume of the discrete | ■ |i-ball of radius n centered at is less than 
Cd.n'^ for some suitable finite constant Cd depending on the dimension we get P[L > 
n] < (1 —eY'^'^ . Therefore, for d>2 the expression on the right hand side of fl43p 
is less than '^^i^d^^l — eY'^'^ , where n > ni^ := k'^^^ / \ii{2d). For k large enough 
this is less than ^„(1 — e/2Y'^"''' ■ Since 71"^ > nf. + n — rik for n> Uk this can be 
bounded from above by (7^(1 — e/2)'^'^"'^, where Cd ■= J2n>o(^ ~ e/2)'^''", and thus 
decays superexponentially fast to zero. The corresponding proof for d = 1 is even 
simpler. □ 
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